/*
* leetcode 646. 最长数对链
*
给你一个由 n 个数对组成的数对数组 pairs ，其中 pairs[i] = [lefti, righti] 且 lefti < righti 。
现在，我们定义一种 跟随 关系，当且仅当 b < c 时，数对 p2 = [c, d] 才可以跟在 p1 = [a, b] 后面。我们用这种形式来构造 数对链 。
找出并返回能够形成的 最长数对链的长度 。
你不需要用到所有的数对，你可以以任何顺序选择其中的一些数对来构造。

示例 1：

输入：pairs = [[1,2], [2,3], [3,4]]
输出：2
解释：最长的数对链是 [1,2] -> [3,4] 。
* */
/*

* */
import java.util.*;

class Solution {
public int findLongestChain(int[][] pairs) {
    int n=pairs.length,count=1,end;
    Arrays.sort(pairs,(a,b)->(a[1]-b[1]));
    end=pairs[0][1];
    for(int i=0;i<n;i++){
        if(pairs[i][0]>end){
            end=pairs[i][1];
            count++;
        }
    }
    return count;
}
}